#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
long long n,m,Q,u,v,l,r,f[500005];
long long find(long long x)
{
	return f[x]==x?f[x]:f[x]=find(f[x]);
}
int main()
{
//	freopen("destory.in","r",stdin);
//	freopen("destory.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m>>Q;
	for(long long i=1;i<=n;i++)
	{
		f[i]=i;
	}
	while(m--)
	{
		cin>>u>>v;
		if(find(u)!=find(v))
		{
			f[find(u)]=find(v);
		}
	}
	for(long long i=1;i<=n;i++)
	{
		find(i);
	}
	return 0;
}
/*
5 2 5
2 2
4 1
1 1
1 1
2 5
4 5
3 5
*/
